//package leetcode;
//
//class Solution {
//    public void quickSort(int[] nums, int start, int end) {
//        if (start > end) {
//            return;
//        }
//        int i, j, base;
//        i = start;
//        j = end;
//        base = nums[start];
//        while (i < j) {
//            while (i < j && nums[j] >= base) {
//                j--;
//            }
//            while (i < j && nums[i] <= base) {
//                i++;
//            }
//            if (i < j) {
//                swap(nums, i, j);
//            }
//        }
//        swap(nums, start, i);
//        quickSort(nums, start, j - 1);
//        quickSort(nums, j + 1, end);
//    }
//
//    private void swap(int[] nums, int left, int right) {
//        int temp = nums[left];
//        nums[left] = nums[right];
//        nums[right] = temp;
//    }
//}
//
//public class Test2 {
//}
